#pragma once

#include<iostream>
#include<deque>

using namespace std;

template <class T,class Container =deque<T>>
class Stack {
public:
	void push(const T& val)
	{
		_con.push_back(val);
	}

	void pop()
	{
		_con.pop_back();
	}

	const T& top()
	{
		return _con.back();
	}

	bool empty()
	{
		return _con.empty();
	}
private:
	Container _con;
};

